15. 


ON A LINEAR METHOD OF ELIMINATING BETWEEN DOUBLE, 
TREBLE, AND OTHER SYSTEMS OF ALGEBRAIC EQUATIONS. 


[Philosophical Magazine, xviii. (1841), pp. 425—435.] 
Part I. BINARY SYSTEMS. 


Ler U and V be two integer complete homogeneous functions of x and 
y, one of the mth, the other of the nth degree; and let it be required to 
express the condition of the coexistence of the two equations U=0, V=0 
by means of the equation C=0, where C is free from all appearances of 
w Or Y. ; 


This equation, according to the system of notation developed in a pre- 
ceding paper, and which has been since adopted and sanctioned by the high 
authority of M. Cauchy, I call the final derivative: the quantity C is desig- 
nated the final derivee: and it is our present object to shcw how this may 
be obtained in a prime form, that is to say, divested of irrelevant factors : 
in this state it must consist of terms, each containing m+ n letters, of which 
n belong to the coefficients of U, and m to those of V. 


Of course in applying this rule it is to be understood that every combina- 
tion of powers in U or V has a single letter prefixed for its coefficient, 
and that in the final derivee powers are represented by repetitions of the 
same character. 


Every term in U or V being of the form Cx? y?, #?y% is called an argu- 
ment, C its prefix. 

Assume two integer positive numbers r and 7’, and also two others 
sand s’, such that r+7’ =n—1,s+s8' =m-—1, and form from U=0, V=0 
two new equations, 

aty’U=0, wy V=0. 
Such equations are termed the augmentatives of the two given ones respec- 
tively ; also wy” U and its fellow are termed the augmentees of U and V. 
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r and 7’ are termed the indices of augmentation belonging to U, s and s’ 
the same belonging to V. 


Finally, it will be useful hereafter to call the given polynomials U and V 
themselves the proposees, and the given equations which assert their nullity, 
the propositive equations, or, briefly, the propositives. 


Now as many augmentees of either proposee can be formed as there are 
ways of stowing away between two lockers (vacancies admissible) a number 
of things equal to the index of the other*; hence we shall have n aug- 
mentees of U, and m of V: thus there will be m+n augmentatives each of 
the degree m +n — 1, and the number of arguments is clearly m +n also, 
so that they can be eliminated linearly, and the final derivee thus found, 
containing m+n letters (properly aggregated) in each term, will be in 
its prime form, that is, incapable of further reduction, and void of irrelevant 
factors. 


It is worthy of remark, that the final derivee obtained by arranging in 
square battalion the prefixes of the augmentees, permuting the rows or 
columns, and reading off diagonal products, affected each with the proper 
sign (according to the well known rule of Duality), will not only be free 
from factorial irrelevancy, but also of linear redundancy, which latter term 
I use to signify the reappearance of the same combination of prefixes, some- 
times with positive and sometimes with negative signs: furthermore, it 
follows obviously from the nature of the process that no numerical quantity 
in the final derivee will be greater than the higher of the indices of the two 
given polynomials, 


Part II. TERNARY SYSTEMS. 
Case A. Indices all equal. 


Method 1. 
Let there be now three proposees, U, V, W, integer complete homo- 
geneous functions of z, y, z, each of the degree n: let 
r+tretr’=n—-1, st+s +s =n—-1, t+t4+t’=n—-1, 
aye U, ay V =, ary 2 W, 
will, as above, be called the augmentees of U, V, W, and every other part of 


the notation previously described is to be preserved. 


* “Tot Augmenta utriusvis ex equationibus propositis formari possunt quot modi sint inter 
duo receptacula (utrivis vel ambobus omnino vacare licet) rerum, quarum numerus indicem 
alterius equat, distributionem faciendi.” 
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Suppose now 
U=0, V=0; W=0, 


we shall have as many augmentative equations formed from each proposee 

as there are ways of stowing away n things between three lockers (vacancies 
+1 g” (n+ 1) 

2 arn 

every one of these will be of the degree 2n—1, so that the number of 

arguments to be eliminated is equal to the number of ways of stowing 

away 2n — 1 things between three lockers (empty ones counting), that is 


2n (2n + 1) 
T a8 


admissible)*, that is, n 2 of each kind ; in all, therefore, and 


As yet, then, we have not enough equations for eliminating these linearly. 


Make, however, 
a+B+y=n+l, 

and write 

U= æF + y®F’ + 21F” = 0, 

V=2°G+ yE + 27G” =O, 

W = eH + yf H’ + 27H”=0, 
it will always be possible to make the multipliers of æ*, y®, 2” integer 
functions: for if we look to any argument in U, V, or W, it is of the form 
atyz*, and one of the letters a, b, c must be not less than its correspondent 
a, B, y, for otherwise a+b+c would be not greater than a+ 8+ y- 3, 
that is, n would be not greater than (n +1)— 3, or n— 2, which is absurd: 
if now any one, as a, be equal to or greater than a, it may be made to 
supply an integer part to the multiplier of 4%, 


Here it may be asked what is to be done with such terms as Katy’z’, 
when two letters a, b are each not less than their correspondents a, 8: the 
answer is, such terms may be made to enter under the multiplier of +, 
or of #8, or to supply a part to both in any proportion at pleasure. 


From the equations above we get, by linear elimination, 
FG H’ + GH’ F’ + HEC — GF'H’ — HÆF” — FH G =0. 
This may be denoted thus: II (a, 8, y)= 0, which equation I call a secondary 


derivative, and the left side of it a secondary derivee; a, 8, y may likewise 
be termed the indices of derivation (as r, s, t, &c. are of augmentation). 


Now since 2+8+y=n+l, it is clear that the index of II (a, 8, y) 
is always n+ n +n — (n+ 1); that is, 2n — 1. 


* See for Latin translation the preceding note. 
+ The prefixes of any such terms (say K) may be conceived as made up of two parts, an 
arbitrary constant, as e and (K -— e); e will disappear spontaneously from the final derivee. 
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Ist. Let any two of the indices of derivation be taken zero, then it is 
easily seen that all the terms in II (a, 8, y) vanish, and consequently the 
secondary derivative equations obtained upon this hypothesis become mere 
identities, and are of no use. 


2nd. Let any one of them become zero. 


It is manifest, from the doctrine of simple equations, that II (a, 8, y) may 
be made equal to 


pu+eveowl z, 
ie terig: vw) A 

4 A A J 
or fa U+’ V +v ms 


upon the understanding that 
(=@ H+ AH poe a pele’ =P, 
= G’"H-GH", pe’ F-HF’, v=F’G-—Fe@", 
A = GH’ — G’H, jor ae EE Pd FF, y= FES EG. 
The three rows of coefficients will be respectively of the degrees 
(n—B)+(n—-y), (n—-y)+(n—a), (w—a)+(n—B). 

Thus if any one of the indices a, B, y be zero, II (a, 8, y) becomes 
identical with A'U + p’ V +v’ W, where the multipliers of U, V, W are of 
2n — (a + B + y) dimensions, that is of (n — 1) dimensions, and may accord- 
ingly be put under the form 

LA ary” 2U + EÈBæy 2 V + XCaty" 2" W, 
that is to say, becomes a linear function of the augmentatives, and therefore 
if combined with them in the process of linear elimination would give rise 
to the identity 0 = 0. 

Hence we must reject all such secondary derivatives as have zero for one 
of the indices of derivation. But all others, it may be shown, will be linearly 
independent of one another, and of the augmentees previously found. Hence, 


besides 3 uo equations of augment of the degree 2n — 1, we shall have 


of the same degree so many equations of derivation as there are ways of 

stowing away between three lockers (n+ 1) things, under the condition that 
; -1 

no locker shall ever be left empty, that is ee a 


Thus, then, in all we have n “5 : s meri = MA equations, 


which is exactly equal to the number of arguments to be eliminated. Hence 


* Vide page 76 for the Latin version. 
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the final derivee can be obtained by the usual explicit rule of permutation, 

and moreover will be its lowest form, for it will contain in each term 

n(n+1) 
2 


pertaining to those of V and of W, as well as n = 


prefixes belonging to the augmentatives of U, and a like number 


l belonging to the 


secondary derivatives, each prefix in any one of DOs is triliteral, containing 
a prefix drawn out of those belonging to each of the proposees. 


Thus every member containing n sel fight ae 
prefixes belonging to U, V, W, singly and respectively, the final derivee 


evolved by this process will be in its lowest terms; as was to be proved. 


, that is n? of the original 


Case A. Indices all equal. 


Method 2. 


It is remarkable that we may vary the method just given by making 
r+r +r” =n—?2, st+s'+s’=n-2, t+ +t’ =n-2. 
The augmentatives will thus be of the degree 2n — 2. 


Furthermore, we must make a+8+y=n+2. It will still be possible 
to satisfy by integer multipliers the equations 


O= 2 F + yE +F", 

V=atG+ PG’ +27G", 

W =H + 48H’ + 27H”, 
[these it will be useful in future to term the equations, æ*, y’, 2Y being the 
arguments, and F, G, H, &c. the factors of decomposition] for otherwise 


calling the indices of g, y, z in any original argument a, b, c, their sum or n 
would be not greater than (n + 2) — 3, that is (n — 1), which is absurd. 


For the same reasons as in the last case no index of augmentation must 
be made zero: the degree of each will be (n — a) + (n — 8) + (n — y), that is 


(2n — 2), and their number k ii si the number of augmentatives will be 
: aoe Un linearly uninvolved, each of the degree 2n—2, and therefore 
containing cas arguments. 

Now (n+1)n  3(m—1)n _ (2n—1) an 


3 2 2 


www.rcin.org.pl 


80 On a linear Method of Eliminating between [15 


Hence the final derivee may be found, and it will be in its lowest terms, 


3(n—1)n 
2 


for every member will contain letters due to the augmentative, 


and ee due to the partial derivative equations; in all then there will 


be 3n? letters in each term. 


This second method being applied to three quadratic equations of the 
most general form, leads to the problem of eliminating between six simple 
equations which lies within the limits of practical feasibility, and it is my 
intention to register the final derivee upon the pages of some one of our 
scientific Transactions as a standing monument for the guidance of hereafter 
coming explorers*. 


SCHOLIUM To CASE A. 


If we attempt to carry forward these processes to quaternary systems, it 
becomes necessary to make 


a+B+y+5=(r—2)n+1 
or else a+B+y+6=(r—2)n+2, 
where r is the number of proposees. 


Now if the factors in the equations of decomposition are all integer, 
one of the indices of derivation must be not greater than the corresponding 
index in any of the original arguments, which may easily be shown to be 
always impossible for a system of equations, complete in all their terms, 
whenever their number r is greater than three, if a+ 8+y+6=(r—2) n+2; 
but if a+ 8+y+6=(r—2)n+1 only possible for the case of n = 2. 


PARTICULAR METHOD APPLICABLE TO FOUR QUA DRATICS. 


Let U=0, V=0, W=0, Z=0, be four quadratic equations existing 
between g, y, 2, t. 


Make eU e= 0, eV =0, «W =0, aZ = 0, 
yU=0, yV =0, yW=0, yZ=0, 
zU =0, zV=0, zW=0, 2Z=0, 
tU = 0, iV =0, tW =0, iZ = 0, 


* Elimination between two quadratics leads to a final derivee made up of seven terms only; 
the final derivee of three quadratics is made up of at least several thousand; nay, I believe I may 
safely say, several myriads of terms! 
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Also write CU=2F +yF +2F" +tF” =0, 
V= 24 + y@’ +24" +tG” =0, 
W=@2H+yH'+2H" +i” =0, 
Z=0K + yK'+2K"+tK” =0. 

By eliminating linearly we get 

2 {FiG (H" K” —H” K")}=0, 


which will be of the third degree, since the factors represented by the 
unmarked letters F, G, H, K are of zero, and all the rest of unit dimensions. 


Similarly we may obtain other equations, so that besides the sixteen 
augmentatives already written down, we have four secondary derivatives, 
namely, 


I1(2 111)=0, (1211)=0, (11 21)=0, II(111 2)=0. 
Thus we have twenty equations and as many arguments to eliminate, since 
a perfect cubic function of four letters contains twenty terms. 


The final derivee will contain 1644.4 letters, that is 32, 8 or 2° belonging 
to each system of original prefixes in each member, and will therefore be in 
its lowest terms: for one of the canons of form teaches us, à priori, that 
every member of the derivee deduced from any number of assumed equations 
must contain in each member as many prefixes belonging to one equation of 
the system as there are units in the product of the indices of all the rest 
taken together. 


COROLLARY TO ČASE A. 


Either of the two methods given as applicable to this case enables us to 
determine integer values of X, Y, Z, which shall satisfy the equation 


XU+YV4+ZW=Faryiz’, 
where F is the final derivee and p+q+r=3n—2. For by the doctrine of 
simple equations we know how to express F in terms of the linear functions, 
out of which it is obtained by permutation, that is we are able to assign 
values of A, B, C, and their antitypes, as also of L and its antitype, which 
shall satisfy the equation 
> (Aaty” 2” U) + È (Basy! 2 V) +E (Caty" ct" W) 
+2 {LI (a, B, y)} = Faty, (1) 

where A, B, O, as well as Z and all the quantities formed after them, are 
made up of integer combinations of the original prefixes. 


Now the functions II (a, £, y) may be expressed in three ways in terms of 


U, V, W, as has been already shown. 
S. 6 
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We may therefore suppose these functions to be divided into three 
groups, and make 


SLT (a@y) == wail la wl ee uid 


SU+8'V+S'W 


ay 


+2 (2) 
And it is evident that the equations (1) and (2) lead immediately to the 
equation 


XU+ YV4ZW = Fats yts pth, 


if we call a, b, c the greatest values attributed respectively to a, £, y. 


Now if we suppose the first method to be followed, 
Stgth=2n-1. 


And it will always be possible to make a, b, c of what values we please 
subject to the condition of a+b+c=n—1; for one at least of the indices 
of derivation in II (a, 8, y) must be not greater than its correspondent 
among a,b,c; otherwise a+ 8 +y would be not less than (a+b+c)+3; but 


a+B+y=n+1 


a+b+c=n-—l1, 
which is absurd. 


Hence we can satisfy X U + YV + ZW = Fx? ytz", p, q, r being subject to 
the condition of p + q + r = 3n — 2, but otherwise arbitrary. 


Moreover, we can not do so if p+q+r be less than 3n— 2, for that 
would require a+b+c to be less than n—1. Now if two of the indices 
of derivation, as a and 8, be made equal to a +1, b+1 respectively, the 
third y=(n+1)—(a+b+2)=(n—1)—(a+b), and is therefore greater 
than c: so that a + +y for this case becomes greater than a +b +c, and 
the method falls to the ground. 


In fact, I have discovered a theorem which lets me know this, è priori, 
a law which serves as a staff to guide my feet from falling into error in 
devising linear methods of solution, and the importance of which all candid 
judges who have studied the general theory of elimination cannot fail to 
recognize. To wit, if X,, X., Xs... Xn be n integer complete polynomial 
functions of n letters a, £... &n, and severally of the degree b,, ba, bs... bn; 
then it is always possible to satisfy the identity 


P,X,+ PiKit Pa Xit o + Prine FHM HH" ... La, 
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if a +a.+4,+...+¢a, be equal to or greater than b,+b,+),;+...+b,—n+1, 
but otherwise not*. 


This again is founded immediately upon a simple proposition, of which 
I have obtained a very interesting and instructive demonstration, shortly to 
appear, and which may be enumerated thus: “The number of augmentees 
of the same degree that can be formed, linearly independent of one another, 
out of any number of polynomial functions of as many variables, may be 
either equal to or less than the number of distinct arguments contained in such 
augmentees, but never greater. The latter will be the case when the index 
of the augmentees diminished by unity is less than the sum of the indices of 
the original unaugmented polynomials each so diminished ; the former, when 
the aforesaid index is equal to or greater than the aforesaid sum.” 


To return to the particular case of finding X, Y, Z to satisfy 
XU + YV + ZW = Færyiz. 


This has been already done according to the first method ; if we employ 
the second method of elimination we shall have 


f+g+h=2m-—2. 


But, now since a +8 +y=n + 2, we shall easily see by the same method 
as above, that the least value of a+b+c {where a, b, c denote respectively 
the greatest values of a, 8, y, appearing in the denominator of the fractional 
forms used to express II (a, 8, y)}, will be one greater than before, or n; so 
that f+g+h+a+b+e will still be equal to 3n — 2, as we might, à priori, 
by virtue of our rule, have been assured. 


TERNARY SYSTEMS. 
CasE B. Two of the indices equal; the third less by a unit. 


Let U=0, V=0, W=0, be the three given equations severally of the 
degree n, n, (n— 1). 


* Hence it is apparent, that in applying the method of multipliers, a curious and important 
distinction exists between the cases of there being two equations, and there being a greater 
number to eliminate from : for in the first case the element of arbitrariness needs never to appear; 
in the latter it cannot possibly be excluded from appearing in the multipliers. 


This will explain how it comes to pass that the method of the text may be employed to give 
various solutions of the XU+YV+ ZW=F2?y%z" ; thus not only can p, q and r be variously 
made up of (f +a), (g +b), (k+c), but also II (a, 8, y) when two of the indices (a, 8 suppose) are 
each not greater than the assigned greatest values a, b may be made to figure indifferently either 
under the form 


bell Adds val d or that of Ae CEAN ; 


a* 
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Make r+7r4+r’=n-2, s+s'+s8"=n-2, t+¢4+t’=n—-l1, 


by multiplying U into aty”2”, V into asy*z*’, W. into ay’ zt’, we obtain 
augmentees each of the same, namely, the (2n — 2)th degree. 


The number of these is 


(n—1l)n (n—l)n n(n+1) 
PAET EAE TOER enue 


Again, make a+B+y=n+l1. 


It will still be possible, as before, to form equations of decomposition in 
which a4, y£, zY are the arguments, and affected with integer factors. For if 
we look to W even, all its arguments are of the form æ*ytz°, where 
a+b +c=(n— 1), and each of these cannot be less than its correspondent, 
for that would be to say that (n—1) is not greater (n +1)—3, à fortiori, 
U and V can be decomposed in the manner described. Thus, then, we 
shall obtain as many secondary derivees as in the last case (Method 1), 


that is, ” ‘as 3 {since a + 8 +y is still equal to (n + 1)}, as before. More- 


over, each of these will be of (n — a) + (n— 8) + (n — 1 — y), that is of 2n — 2 
dimensions. 


Altogether, therefore, we have 
(n—l)n (n—l1l)n n(n+1)) (n—i)n 
| lene Apher: ip eae: 


linear independent equations of the degree 2n—2, and the number of 


(2n—1)2n Now these two numbers are equal. 


2 
Thus we obtain a final derivee containing of U’s coefficients ane ap aa ms 
sds o + i piii ; now n(n— 1), 
n(n —1) and n? exactly express the number that ought to appear of each , 
of these respectively: hence the final derivee is clear of irrelevant factors. | 


arguments to eliminate is 


an equal number of V’;, but of W’s 


TERNARY SYSTEMS. 


Case ©. Two of the indices equal; the third one greater by a unit. 


Here, calling n the highest index, the augmentees must each be made 
of the degree (2n — 3), their number will evidently be 


(n—2)(n—1), (n—1)n. (n—1)n 
a ee ae ne ene 
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making the sum of the indices of derivation now, as before, equal to (n+ 1); 
it will be still possible to form integer equations of decomposition, which will 
give rise to augmentatives of the degree (n —a)+(n—1)—8+(n—1)-—y, 
that is, of (2n — 3) dimensions. The total number of equations, what with 
augmentatives and secondary derivatives, will be 


fe —2)(n—1) z (n—1)n r mate f n(n—1)_ 4n?—4n+2 _ (2n—2)(2n—1) 


2 2 2 2 2 2 y 
that is, is equal to the exact number of distinct arguments contained between 


them. 


Also the final derivative will contain in each member 
(n= 2)(a=1) _n(n=1) 
2 Bed 
that is, (n — 1) (n — 1), letters belonging to the first equation, and 
(n—1)n n(n—1) 
a ii 


that is, n (n — 1) belonging to those of the second and of the third, and will 
therefore be in its lowest terms. 


COROLLARY TO CASES B AND C. 


It is not necessary, after all that has been already said, to do more than 
just point out that the processes applicable to these cases enable us to deter- 
mine X, Y, Z, which satisfy the equation 


XU + YV+ZW =F, 
where Jf+g+h=3n — 3 for Case B, 
and f +g +h=3n- 4 for Case ©. 
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